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j^^ • We determine the composition factors of the polynomial representation of 

DAHA, conjectured by M. Kasatani in |Kasa[ Conjecture 6.4.]. He constructed 

an increasing sequence of subrepresentations in the polynomial representation of 

L^ ■ DAHA using the "multi- wheel condition", and conjectured that it is a composition 

^ , series. On the other hand, DAHA has two degenerate versions called the "degen- 

erate DAHA" and the "rational DAHA" . The category O of modules over these 
three algebras and the category of modules over the w-Schur algebra are closely 
related. By using this relationship. We reduce the determination of composition 
factors of polynomial representations of DAHA to the determination of the com- 
position factors of the Weyl module VK^^"-* for the u-Schur algebra. By using the 
LLT-Ariki type theorem of v-Schur algebra proved by Varagnolo-Vasserot, we de- 

00 ! termine the composition factors of W^^ ' by calculating the upper global basis 

^ I and crystal basis of Fock space of Uq{sli). 
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Double AfRne Hecke Algebra The double affine Hecke algebra (DAHA) is a 2- 
parameter analogue of the Iwahori-Hecke algebra introduced by 1. Cherednik in |Chlj . 



This algebra is closely related to the symmetric or orthogonal polynomials. In |Ch2j . 
Cherednik proved the Macdonald inner product conjecture by using DAHA. 
The DAHA Tin of type GLn is generated by 

T,{l<i<n-l),Xf\Y^^ {l<j<n), 

and has two parameters C, and r. The generators T, satisfy the Hecke relation (T, — 
C^/^)(Tj + C~^^^) = and generate the Iwahori-Hecke algebra of type A. The two sub- 
algebras (T,(l <i <n-l), Xjil <j< n)) and (Ti(l < i < n - 1), Yj{l < j < n) are 
both isomorphic to the affine Hecke algebra of type GLn- The parameter r appears in 
some relations between X and Y. 

The DAHA has a faithful representation on C(C^/^, t)[X]^ ^, ■ ■ ■ A^^] defined by dif- 
ference Dunkl operators. This representation is called the polynomial representation. 
If ( and T are generic, the non-symmetric Macdonald polynomials are simultaneous Y- 
eigenvectors. 

The category consisting of y-locally finite modules of DAHA is called the "category 
O" . Especially, the combinatorial construction of y-semisimple irreducible representa- 
tions is obtained by T. Suzuki and M. Vazirani in |S Vj . On the other hand, in |[Vaj . E. 
Vasserot studied the geometric construction of the DAHA and its irreducible represen- 
tations and some composition multiplicities. 



The Kasatani Conjecture Recall that the DAHA has a faithful representation on 
the Laurent polynomial ring, called the polynomial representation. Ii( and r are generic, 
this representation is irreducible and y-semisimple. But if the two parameters of DAHA 
specialized at (^t^ = 1, then the polynomial representation is not any more irreducible 
and y-semisimple in general. 

M. Kasatani constructed in |Kasaj the increasing sequence of the subrepresentation 
of the polynomial representation by using the "multi- Wheel condition". He conjectured 
that this sequence is a composition series of the polynomial representation of DAHA. 

Main results In this paper we prove Kasatani's conjecture when 



In the rest of this introduction, we explain the strategy of our proof of this main 
results. 

The DAHA has two degenerate versions, simply called the "degenerate DAHA" and 
the "rational DAHA" . 

Degenerate DAHA Roughly speaking the degenerate DAHA M^f^ is obtained from 
DAHA by degenerating T and Y. This algebra is generated by the following three 
subalgebras: 



ana liiis aigeora nas one parameter n. 

The degenerate DAHA has the category O^*^^ consisting of y-locally finite modules. 
By T. Suzuki in |Sulj . |Su2j . this category and the irreducible modules are studied. 
Especially this category has the standard modules induced from the irreducible repre- 
sentations of the symmetric group. 

In the aspect of the relation with the conformal field theory, see in |ASTj . 



Rational DAHA Roughly speaking the rational DAHA W^l^ is obtained from DAHA 
by degenerating T, X and Y . This algebra is generated by the following three subalge- 
bras: 

C[xi,--- ,Xn], C6„, C[?/i,--- ,?/„], 

and this algebra has one parameter h. 

The rational DAHA has also the category O^'^* consisting of y-locally nilpotent mod- 
ules. Especially this category has the standard modules induced from the irreducible 
representations of the symmetric group. This algebra is a special version of the sym- 
plectic reflection algebra defined by P. Etingof and V. Ginzburg in |E(tJ . The category 
O;;"* are studied in |(;(;()H| . 

In the aspect of the relation with the coherent sheaves on the Hilbert schemes, see 

(UEI], inSn]. 



u-Schur algebra The w-Schur algebra S(?7,) has two different definitions. One is the 
endomorphism ring of the permutation module of the Iwahori-Hecke algebra, introduced 
by R. Dipper and G. James in |D.Tj . Second is the quotient of the quantum universal 
enveloping algebra Uv{Q\-n) i^ the tensor representation of the vector representation, in- 
troduced by A. Beilinson, G. Lusztig, R. MacPherson in |BLMj . 

This algebra is a cellular algebra introduced by J. Graham and G. Lehrer in |GLj . 
Moreover this is a quasi- hereditary cover of the Iwahori-Hecke algebra, see in |R,ou2j . 
Thus the ordinary and modular representation theory of the v-Schur algebra are studied 
well. For example, the complete collection of the ordinary irreducible representations 
are indexed by partitions of n, called the Weyl modules W'^. If f is a root of unity, the 
complete collection of irreducible representations are indexed by partitions of n, denoted 
by L^ := W^ / ia.dW^ . 



Relationships of these algebras The category O of DAHA and its two degenerate 
versions and the category of the f-Schur algebra are related as seen in the following 
figure; 



category 0(f,r) 


1(1) 


category O,,^^ 




'(2) 


category Q^f^ 



(3) 



category S(n)-mod 



(1) Varagnolo-Vasserot's block equivalence [VV2| 

The category O of the DAHA and the category of O*^*^^ are not equivalent. 



DUi we can consiaer tne speciaiizea UAnA nh wnere tne two parameters 
specialized at (^t^ = 1 and (C,''') = 1- Let C{£,r) be the category O of 
Tin ■ Further, we can consider the subcategory ^C(£,r) of C(£,r) consisting 
the modules such that all the F-weights of them belong to the afiine Weyl 
group orbit of x- And we can consider the similar full subcategory ^O*^*^^ 
of O'^^^. If X satisfies some conditions, then the categories ^C(£,r) and -^O^/^ 
are equivalent. This equivalence is a direct generalization of the equivalence 
between some category of representations of the afiine Hecke algebra and the 
one of the degenerate affine Hecke algebra proved by G. Lusztig in JLi 



(2) T. Suzuki's embedding [Sul] 

T. Suzuki proved that the rational DAHA can be embedded in the degen- 
erate DAHA. Moreover the functer tf*^^ ®h''<'« — is fully faithful and exact. 
Thus the standard module and its (unique) simple quotient are sent to the 
standard module and its (unique) simple quotient under the above functer. 

(3) R. Rouquier's equivalence [ Rou2j 

R. Rouquier proved that the category 0\.% is equivalent to the category of 

S(n)-mod at f = \/l unless t ^ 2. And he proved that the standard mod- 
ules are sent to the Weyl modules of the w-Schur algebra. This had been 
conjectured in |GGURj . 

(4) Lascoux-Leclerc-Thibon's conjecture 

Since S. Ariki proved the LLT conjecture on the decomposition numbers 
of the cyclotomic Hecke algebra in |Arilj . the modular representation the- 
ory of Hecke algebras are closely related to the representation theory of the 
quantum enveloping algebra and the theory of the crystal and global ba- 
sis. Moreover M. Varagnolo and E. Vasserot proved the extended version 
of the LLT conjecture about the decomposition numbers of f-Schur algebra 
VVlj . By this result, the decomposition numbers [VT'^ : L^\ for f-Schur 



m 



algebras are described by the transition matrix of the standard basis and the 
global basis of the Fock space of Uq{^\i). 

Therefore we can reduce some problems of the representation theory of DAHA to some 
calculation of the global basis of the Fock space. The main result of this paper is based 
on this strategy. 

By using the above strategy, we can reduce the determination of the composition 
factors of the polynomial representations to the one of the Weyl module VT*^^"^. It is 
again equivalent to the determination of the coefficient of the upper global basis G'"^(//) 
in the expansion by standard basis |(^)) in the Fock space. We calculate this coefficient 
and obtain the following 



[iy(^") : L^\ 



1 \iii! = iif\^<i<N =\rli\) 
otherwise 



Here /i' is the conjugate partition of /i. On the definition of the partition /i,- , see Defi- 
nition IH^ Note that this result is true for 1 = 1. However since Rouquier's equivalence 
(3) is not proved at £ = 2, we cannot prove the Kasatani conjecture at £ = 2 by our 
method. 
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2.0 Notations for affine root systems and afRne Weyl groups 

We will use the following notations for the affine root system and the affine Weyl group 
of type A. 

Let f) be an (n + 2)-diniensional vector space over C with basis 



[) = Ce"^ © Cc © Cd. 



i=l 

Let [)* be the dual space of [), where Ei, A and S are the dual basis of e^, c and d; 



r = Ce, © CA © CS. 



i=l 



There exists a non-degenerate symmetric bilinear form ( | ) on [) defined by 

(e^kP = S,„ (e^lc) = (^rM) = 0, ic\d) = 1, (c|c) = id\d) = 0. 

The natural pairing is denoted by ( | ) : t)* x [) ^ C. There exists an isomorphism 
()* ^ f) such that 

5i H-> e^, 6 \-^ c, A \-^ d. 

We denote by /i^ G [) the image oi h E i)* under this isomorphism. We can introduce 
the bilinear form ( | ) on ()* through this isomorphism, and then 



Put 
Then 



{h\k) = {h\k'^) = {h''\k'^) for h,ke i)*. 
Oiij = Si- Ej, {I <ij^ j <n) ai = a^^j+i (1 < i < n - 1). 

R = {aij\l<i^j<n}ci)*, 
R+ = {aij e R\i < j}, 
n = {tti,--- ,a„_i} 

give the set of roots, positive roots and simple roots of type A„_i, respectively. 
Put 

ao = -ain + S. 

Then 

R = {a + k5\aeR, k e Z} c [)*, 
R+ = {a + k6\a eR+,ke Z>o} U {-a + k6\a eR^, ke Z>i}, 
n = {ao,"i,- ■■ ,an-i} 

give the set of real roots, positive real roots and simple roots of type A„_i, respectively. 
Let P and P^ be the weight lattice and co-weight lattice defined by 

n n 

We introduce the affine Weyl group of type Aj_i- 



uennition z.i. ine extenaea amne vveyi group vVn oi type /i„_^ is tne group aennea 
by the following generators and relations; 

generators : Sq? Si, ■ ■ ■ , s„_i, vr^^ 
relations : 5^=1 (0<'i<n— 1), 

SiSi+iSi = Sj+iSjSi+i (i G Z/nZ, n > 2), 
SiSj = SjSi {j^i,i±l), 
71 Si = Sj+iTT {i G Z/nZ), 

7r~ TT = TTVr^ = 1. 



The subgroup (si, ■ ■ ■ , s„_i) is isomorphic to the symmetric groups 6„. The subgroup 

(so, Si, ■ ■ ■ , s„_i) is called the (non-extended) affine Weyl group of type A)^l-^^. 

We can describe the extended affine Weyl group as a semi-direct product group. Put 

Xe, = 7rs„_is„_2 ■■■Si, Xe^ = 7r*"^Xe,7r"*+^ (2 < i < n). 

Then there exists an embedding P "-^ Wn defined by Ei ^-^ X^.. We denote X^ the image 
oi 7] E P under this embedding. Then there exists an isomorphism 

Wn = Py^&n = {Xe, (1 < « < n), Si, ■ ■ ■ , S„_i) 

such that 

wX^w'^ = x^^ri) {w e&n, r] e P). 

Here the symmetric group 6„ acts on P by s, : e, <^ £i+i. The extended affine Weyl 
group Wn acts on ()* by 



s^{h) 


= h-{a,\h)a, (hei)*), 


X,{h) 


= h+{6h)r^-!^{r^h) + ^{r^r^mh)^6, 


7r(£i) 


= Si+i {l<i<n-l), 


7r(e„) 


= Sn-S, 


7r(A) 


= A, 


n{6) 


= 6. 


The dual action on f) is the following; 


s^ih"^) = 


/i^-(«,/^>r (h'^ei)), 


X,{h^) = 


/.^ + (5/^^h^-|(r^/^^) + i(r^|r^)(5|/^^)|c, 


<eX) = 


^r+i (l<^<n-l), 


<el) = 


^n-C, 


7r(c) = 


c, 


7T{d) = 


d. 



2.1 Double affine Hecke algebra and its Polynomial represen- 
tation 

2.1.1 Double afRne Hecke algebra of type GLn 

Let IK be a field C(C^/^,r). The double affine Hecke algebra of type GL^ is defined as 
follows. 



uenniiion z.z. ine aouDie amne necKe aigeora n,„ or type Lri^n is an associative 
algebra over K generated by 

T,{0<i<n-1), Y^{r]eP®Z6), vr^^ 

satisfying the following relations 

(T, - C^/^)(T, + C'^') = (0 < ^ < n - 1), 

TiTi+iTi = Ti+iTiTi+i {i e Z/nZ), 

TiTj = TjTi (otherwise), 

T.n - F,(,)T, = (CV2 - C-'^')^^^ iO<^<n-l), 

ttTj = Tj+iTT (i G Z/nZ), 

TtF^ = K-(r?)7r, 

The two subalgebras 



F^l^ — Vr?+5. 



H^ff = (Ti,---,T„_i,r, (^GP)) 

are isomorphic to the Iwahori-Hecke algebra of type A„_i and the afiine Hecke algebra 
of type GLn, respectively. 

Remark 2.3. Put Yi = Y,^ and 

Xi = Ti ■ • • T„_i7r"\ Xi = 7r*"-^Xi7r^*+\ 

There is an another description of generators and relations as the following; 

generators : Ti {l<i<n-l), Y^^.Xf^ (1 < j < n), 

relations: {Ti - C''^){Ti + C^l'^) = Q (l<i<n-l), 

TjTj+iTj = Ti+iTjTj+i (1 < « < n - 1), 

TiTj = T,T, {\t-j\>2), 

T,X,+{Ti = Xi (l<^<n-l), 

T,Xj = XjT, {j^i,i + l), 

T,Y{T, = Y,+i (l<^<n-l), 

T,Y^ = Y^T, (jV^,^ + 1), 
X:,^Y,X^Y,-' = Tl 



n 



^. n^^ =^\\{^A^= (l<J<n) 



\k=l 




X,xJ = X,X„X,xJ-"i'= 1 (1 < i,j < n), 

F,r, = r,F„ F,Fr' = 1 (1 < ^, J < n). 

2.1.2 Polynomial representation 

The DAHA 7i„ has a representation on K[xi'^^, ■ ■ ■ , x^^] defined by the difference Dunkl 
operators. This representation is called the polynomial representation. 



JrTOpOSltlOn Z.41. 

(1) The DAHA 7i„ has a representation on K[xi'^^, ■ ■ ■ , x^^] defined by the following, 

Xj \-^ Xj (multiplication), 

/^l/2 _ /-1/2 

T. ^ C'/% + ^ =f— (s.-l), 

where Sj is the permutation of Xj and Xj+i, and 

(u;/)(xi, ■ ■ ■ , x„) = /(r"^x„, xi, ■ ■ ■ , x„_i). 

(Note that tt = Xf ^Ti ■ ■ ■ T„_i.) 

(2) This representation is the induced representation from the one-dimensional repre- 
sentation of H'^'^-l' defined by the following. 

Here 

f n — 1 n — 3 n — 1 

P = [Pi,--- ,Pn) = 



2 ' 2 ' ' 2 

Remark 2.5. If (,t are generic, this polynomial representation is irreducible and Y- 
semisimple, namely the action of the commutative operators Yi [1 < i < n) are simul- 
taneously diagonalizable. The simultaneous eigenvectors for Yi, are the non-symmetric 
Macdonald polynomials. For more details, see |Kasaj . 

2.1.3 Category O of DAHA 

We introduce the y-intertwining operators as follows 

0, = T,(F„^-l) + (C^/2-C-^/2). 
Let us define 0^ = n^^cpsi (psi ■ ■ ■ (psi H w = Tr'^Sj^Sjj ■ ■ ■ Sj^. is a reduced expression of 



»fc 



w G Wn- It does not depend on the choise of reduced expressions. 

Proposition 2.6. 

(1) (f)y,Yrj = Y^r,4>w for any w G Wn, t] e P. 

(2) 0? = {c^HYa. - 1) + (c^/^ - c-'/'HC^'iY^a. - 1) + ie^' - c-^/n- 

(3) Put $, = {C}^\Y^^ - 1) + (C^/^ - C"'/'}^V^ and <l>^ = vr™^^,^ <l>,^^ ■ ■ ■ $,^^ if 
w = 'u'^Si^Si^ ■ ■ ■ Sii^ is a reduced expression of w G Wn- Then the operators {$^|w G Wn} 
satisfy the defining relation of extended affine Weyl group. 

Let 7i„-mod be the category of finitely generated 7i„-modules. Put C[Y] the subal- 
gebra of 7i„ generated by 1^ (?7 G P). 

Definition 2.7. The category O is the full subcategory of 7^„-mod consisting of modules 
which are locally finite with respect to C[Y]. Here a module M G 7i„-mod is locally 
finite with respect to <C[Y] if C[y]f is finite-dimensional for any v G M. 

Note that the polynomial representation of Tin belongs to O. 
Suppose M & O. Then M has a generalized weight decomposition 

M = 0M^, 

where M^ = [j {v e M|(F^ - (^''M)''v = for any 7] E P} . 

k>l 

Let us set Supp(M) = {% G i)*\M^ ^ 0}. 



uennition z.o. ine caiegory ^u' is ine mil suDcaiegory consisimg oi xiie moauies ivi 
such that Supp(M) C Wn ■ X- 

Note that the polynomial representation of 7i„ belongs to ^C. 



2.1.4 Specialized parameters 

In this paper, we will specialize the two parameters ( and r at 

CV = 1 {2<i<n, l<r, {i,r) = l). 

We assume that (, t are not roots of unity. Let Hn '^ be the algebra Hn with the param- 
eters specialized as above, and Vn '^ the polynomial representation oiHn^ . Generally, 
the representation Vn '^ is not irreducible and not y-semisimple in general. 

Let us define the full subcategories C(£,r) and '*^C(£,r) of Tin '^ -mod similarly to the 
generic case. 

2.2 Kasatani's Conjecture on the polynomial representation of 
DAHA 

M. Kasatani constructed in |Kasaj the subrepresentations of Vn '^ using "wheels" of 
variables with length i. This is called the "multi- wheel condition". In this section, we 
will recall his construction based on jKasaj . 



Definition 2.9. Let Zm be the subset of K" contained in (2:1, • • • , z„) G K" satisfying 
the following conditions; 

there exist distinct indices 

ij,u • • • , ij/ e {1, ■ ■ ■ , n} (1 < J < m) 

and positive integers 

Sj,i,--- ,Sj^i G Z>o (1 < j < m) 

such that 

Zi,,a = Ci-'^''^^i,..+i (1 < J < m, l<t<i), 

e 
^Sj^a = r (l<j<m), 

a=l 

^j,a+l ^ ^j,a II ^j,o, U. 

Let us define the ideals 

4^'^) = {/ G K[xf, ■ ■ ■ ,a;f ]; f{z) = for all z G Z^'^^}. 

We call the defining relation of Im the multi-wheel condition. 
We introduce Kasatani's result and conjecture. 



10 



j.neorem z.iu i j^vasaf, ineorem o.oj;. ijex iv = [^j . ine sequence 

is an increasing sequence of subrepresentations of Vm'^ ■ 

We call the following conjecture the Kasatani Conjecture on the polynomial repre- 
sentation of DAHA. 

Conjecture 2.11 ( jKasa|, Conjecture 6.4]). The above increasing sequence of sub- 
representations of Vn '^ is a composition series, namely the quotient representations 

/iSV/f'^^ (0<a<Ar) 

are irreducible. Especially note that the number of composition factors of Vii '^ is equal 

to AT + 1 = [f ] + 1. 



11 



o J. wij ±^t;gt;iit;iciLt; veionjiio kjl i^j-vi.i.j-\. diiu. tiieii i^cit- 

egory O 

3.1 Trigonometric Degeneration of DAHA 

In this section, we will recall two degenerate versions of DAHA and their category O. 
They are called the "trigonometric degeneration of DAHA" and "rational degeneration 
of DAHA". 

3.1.1 Trigonometric degeneration of DAHA 

Let us define the trigonometric degeneration of DAHA, simply called degenerate DAHA. 

Definition 3.1. The degenerate DAHA M^l of type GL„ is an associative algebra over 

C generated by 

7r±i,So,Si,---5„_i, i/fMr7GP©Z(5) 

satisfying the following relations 

(7r=^^ So, Sl, ■ ■ ■ , Sn-l) = CWn, 
deg _ deg 

Siyf,^^ - y^i^Si = h^^ — ^^ (0 < i < n - 1, 7]e P), 

for h e C\{0}. 

Recall the another generators Xi,--- ,X„, si,--- , s„ of the extended affine Weyl 
group Wn, namely 

Xi = nSn-lSn-2 ' ' ' Si, Xj = 7r*"-^Xi7r"*+^ 



3.1.2 Standard modules and Category O ^^ of degenerate DAHA 

We introduce the F-intertwining operators as follows 

0f ^ = s.yZ' + h. 

Let us define (j)'^^ = T^'^4>il^4>il^ ' ' ' 4>il^ ii w = n'^Sij^Si^ ■ ■ ■ Si^ is a reduced expression of 
w G Wn- It does not depend on the choice of the reduced expressions. 

Proposition 3.2. 

(1) (^t^yd^a = yde^9(l)^-9 for any weWn,V^P- 

(2) (0^)^ = (/^-<^)(/^ + <^). 

(3) Put <I)f ^ = (/i-l/;^f )"Vf ^ and ^^'^ = vr^^J^^J^ ■ ■ ■ •I'ffs for a reduced expression 
w = 7r™Sj^Si2 ■ ■ ■ Sjj. of w G Wn- Then the operators {$^^^^1^ G W„} satisfy the defining 
relation of extended affine Weyl group. 

Let H^'^^-mod be the category of finitely generated H^'^^-modules. Let C[y^^^] be the 
subalgebra of ^^1 generated by y^"^^ {rj G P). 



Definition 3.3. The category O^*^^ is the full subcategory of H^'^^-mod consisting of 
modules which are locally finite with respect to C[y'^'^^]. 

12 



Suppose M G O^ . Then M has the generahzed weight decomposition 
M = 0M„ 

where M^ = \^ {v E M|(y^ - ir]\x))^v = for any t] E P} . 



k>l 



Let us set Supp(M) = {x E [)*\M^ ^ 0}. 



Definition 3.4. The category ^O^ is the full subcategory consisting of the modules 
M such that Supp(M) cWn-X- 

The degenerate DAHA H^^^ has the polynomial representation on C[a;]^ ^, ■ ■ ■ , x^^]. More 
generally, we can introduce the standard modules. 

Definition 3.5. Let S''^ be the ©n-module corresspond to a partition A of n. Then S^ 
becomes C6„ ® C[?/'^'^^] -module in which by the action of y'^'^^ given by 



den V^ 



n 

j<i 



The standard module A^'^^(A) is the induced module of the S©„ ® C[y'^'^^]-module 5*^ to 

Especially, the standard module A^'^^(triv) is isomorphic to the polynomial representa- 
tion of M^nh- Namely, the polynomial representation of H^"^^ is induced module from the 
one-dimensional C6„ ® C[?/'^'^^]-module: 

Si^ I {I <i <n-l), yf^ ^^ pj (1 < j < n). 

Recall that p = (pi, ■ ■ ■ , p„) = (-H^, -^, ■ ■ ■ , ^). 

Note that the polynomial representation A^'^^(triv) belongs to the category pQ^^^ . 

Proposition 3.6 ( jSulj ). Each standard module Aj^^(\) has a unique simple quotient 
denoted by Lf^^{X). 

3.2 Rational Degeneration of DAHA 
3.2.1 Rational degeneration of DAHA 

Let us define the rational degeneration of DAHA, simply called rational DAHA. 

Definition 3.7. The degenerate DAHA H™^ of type GL^ is the associative algebra over 
C generated by 

x,v {t]'' E P""), si,---,s„_i, yl^'iv^P) 
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saxisiymg xne loiiowmg relations 



^ rat I ^ rat „ rat 

Vr, +y^ - Vrj+i 


(r/,eeP) 




{w G 6„), 


[ hsij 


(if ^ 7^ j) 
Sik (if i = j) 


( k^i 




= x,y,y:'^ = ylf. 





for h G C\{0}, where Xj 

3.2.2 Standard modules and Category O™* of rational DAHA 

Let ]HI™^-mod be the category of finitely generated H[™^-modules. Let C[y^°*] be the 
subalgebra of H™^ generated by y™* {rj E P). 

Definition 3.8. The category O™* is the full subcategory of EI™^-niod consisting of 
modules which are locally nilpotent with respect to ?/''"*. Here a module M G ]HI™^-mod 
is locally nilpotent with respect to y''"* if for any v E M there exists A^ > such thet 
(y™*)^i; = (1 < i < n). 

The rational DAHA H™* has the polynomial representation on C[xi, ■ ■ ■ ,x„]. More 
generally, we can introduce the standard modules. 

Definition 3.9. Let S^ be the ©n-module corresspond to a partition A of n. Then S^ 
becomes a C©„ ® C[y^"*]-module by 

yr's' = 0. 

The standard module A™*(A) is the H™^-module induced by the C6„(8)C[y'"''*]-module; 

The standard module A™*(triv) is isomorphic to the polynomial representation of H™^. 
Note that the polynomial representation A™*(triv) belongs to the category O™*. 

Proposition 3.10. 

(1) The standard modules A''"*(A) have a unique simple quotient denoted by L''"*(A). 

(2) The set {L'"'^*(A)} is a complete collection of irreducible representations of H™*. 



3.2.3 Embedding to degenerate DAHA 

The rational DAHA can be embedded to the degenerate DAHA proved by T. Suzuki. 

Proposition 3.11 ( |Sulj ). The following homomorphism from H™^ to M^^ is an 
embedding; 



a;^ 1-^ Xj = Tx^ ^XiTi ^^^ where Xi = nsn-i ■ ■ ■ si, 



rat 



vT " X 



\ i<fc<i / 
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algebras 

In this section, we will explain the relationships of some categories. 
4.1 Relationship of O and 



The categories O and O ^^ are not equivalent. But there exists an equivalence 
of categories between their full subcategories when the parameters are special. The 
following theorem proved by Varagnolo-Vasserot and Lusztig. 

Theorem 4.1 ( |VV2J , JLui] ) . If x e P) satisfies that 

(?7|x) G Z and {S\x) G Z for any r] & P, 

then the categories '^C(£,r) of the specialized DAHA Hn^ and '^O^!^ of the degenerate 
DAHA H^^^,^ are equivalent. 

We sketch the proof of this theorem. 
First, for any finite subset E C Wn ■ X-, P^^t 

We consider the (i5)-adic completion S[f] of C[F]. Let S{Y) be the quotient field of 
S\Y]. Similarly, put 

i&E 

and consider the (i?)'^'^^-adic completion S[y'^^^] of C[|/'^'^^]. Let S{y'^^^) be the quotient 
field of S[y'^^^]. Then there exists an isomorphism S\Y] = S[y'^'^^], and this isomorphism 
can be extended j : S{Y) -^ S{y'^'^^). Therefore there exists a morphism 

7 : S{Y) ®c[y] H(f'^) -. S{y''^^) ®c[,-.] <^, 
such that 

Then this morphism induce the algebra isomorphism of S'[F]®c[y]'^n '*" ^ 5'[|/'^'^^](8>c[j^des] 
if'',. 

n,r/l 

The category of "smooth" modules of S[Y] ®c[y] Ti-n^ is equivalent to the category 
^Of^i^r)- The category of "smooth" modules of S[y'^'^^] ®c[j/<'<=9] ^nr/i. ^^ equivalent to the 
category ^Or/i- Thus the categories ^0(i/,^r) and ^Qr/i are equivalent. For more details, 
see |Y23,|Lr 



4.2 Embedding of O*^"* to O^^^ 

By the embedding H™^ ^^ ^nhi ^^ '^^^ define the induction functor E[™^-mod to H^*^^- 
mod. The following theorem states that this functor is fully faithful and exact. 
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ineorem 4.^ i pui] i. 

(1) The functor 

or - of ^; M ^ hS ®e- M 

is fully faithful and exact. 

(2) The above functor sends the standard modules to standard modules, namely 

A'^^^(A)=H5®e-A™*(A). 

Especially 

A'^^^(triv)=MS®e-A-*(triv). 

(3) The above functor sends the simple module U'°-^{\) to L°'^^(A), namely 

Thus we obtain [A^"»(A) : L'^'^3(^)] = [A™* (A) : L™*(/i)]. 

4.3 t'-Schur algebra §(n) 

The f-Schur algebra was introduced by Dipper and James |D J' . Their definition 
used the Hecke algebra of type A. On the other hand, Beilinson-Lusztig-Macpherson 
( ;BLMj ) constructed the f-Schur algebra by using a geometry of flag varieties. Their 
construction is related to the quantum enveloping algebra and the Schur-Weyl duality. 

Let Hn be the Iwahori-Hecke algebra of the symmetric group (3„ with a parameter 
V. For a composition /i = (/ii, ■ ■ ■ ,/i„) of n, let us denote by ©^ the Young subgroup 

6^^ X ■ ■ • X 6^^. Put m^ = 2, Tyj G Hn- Then the left if„-module 



M = ^H, 



n''^/i 



is called the permutation module. The w-Schur algebra S(n) is the endomorphism ring 
of M; 

§(ri)=EndH„(M)°P. 

Moreover the if„-module M naturally becomes an §(r2)-module. Thus we can define 
the following functor; 

S : S(r2)-mod -^ i^n-mod; given by A^ i-^ M ®E{n) N. 

If V is not a root of unity, we can construct a complete collection of irreducible S(n)- 
modules {P^'^IA h n} indexed by the partitions of n. The irreducible module W^, called 
the Weyl module, satisfies 

s^ = M ®§(„) iy\ 

Here, the iif„-modules {5''^|A h n} is a complete collection of irreducible if„-modules 
when V is not a root of unity. 

It is known that the v-Schur algebra has a cellular algebra structure, a notion intro- 
duced by Graham-Lehrer |GLj . Therefore if f is a root of unity, L^ = W^/ ladW^ are 
irreducible unless L^ = 0. Moreover, L^ y^ for any partititon A of n. Thus 

{L^IAhn} 
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IS a compiexe sex oi irreauciDie represemaxion oi s>{n). 

On the other hand, we consider the quantum enveloping algebra t/i,(0l„) and its 
vector representation C". Let (^C")®" be the quantum tensor product representation; 



t/.(fllj ^ End((C")®"). 

Then the f-Schur algebra S{n) is isomorphic to the image of this homomorphism. 

The [/g(0l„)-module associated with the §(n)-module W^^"^ by the above quotient 
map is the determinant representation. Note that if v is not a root of unity, the above 
functor S sends the irreducible §(n)-module W^^"^ to the irreducible if„-module S^^"^ 
called the signature representation. 

4.4 Equivalence of §(n)-niod and O™* 

R. Rouquier proved in |Rou2j that there exists an equivalence of categories between 
O™* and §(n)-mod. 

Theorem 4.3. Let us consider the categories O™* and S(n)-mod at f = v^- When 
/i ^ - + Z, there exists an equivalence of categories 

^^^'^"'' : §(n)-mod ^^ O^* 

such that ii h > the standard modules A™* (A) are sent to the Weyl module W^ . Her 
A' is the conjugate partition of A. 

4.5 Summary on the case of polynomial representation 

We defined three functors in preceding sections: 

^^^'^"^ : §(n)-mod -^ O::;^. 

The two functors P^i/'^'^s g^Yid \iJ^'^^^^ are equivalences of categories, and the functor W^^ 
is fully faithful and exact. The representation 

is isomorphic to the polynomial representation of Tin . 

We can reduce the determination of the composition factors of the polynomial repre- 
sentation of Tin to the one of the composition factors of S(n)-module W'^^'^^ by using 
the above correspondence. 
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5.1 Quantum enveloping algebra Uq{5ii) 

^— - q"" — q~^ 
Let us recall the quantum enveloping algebra f/g(s[^). Set [n] = 3^. Let the 

matrix A = (aij)o<j<^-i be the Cartan matrix of type A^^i- Namely, if £ > 3, 

[2 t = j 

ttij = < —1 i = j ± l(mod£) 
[ otherwise 

and if £ = 2 

^ = ( -2 2 
Definition 5.1. The quantum enveloping algebra Uq{sle) is generated by 

Ei,Fi,K, {0<t<e-l), 
satisfying the following relations 



:^K, 


= K,K,, 




^iEj 


= q'^^^EjKi, 




:^F, : 


= q-'^^^FjKi, 




\F, - 


-F,E, = 6,,^ 
'' q- 


-K-' 
-q-' 



EiEj = EjE, {iU^j±l) 



and the g-Serre relations, 
if £ > 3, 



E^E,±i -{q + q-^)EiEi±iEi + ^,±1^2 ^ g, 
i^^F.ii - (g + q-^)FiF,±,F, + F^^.F^ = 0, 



if 



EiEi±i — [3]Ei Ei±iEi + [3]EiEi±iEi — Ei±iE^ = 0, 
i^^F.ii - [3]F^F,±,F, + [3]F,F,±ii^2 _ ^^^^^2 ^ q^ 

The indices in the above relations are to be read modulo i. 

Uq{sl£) is a Hopf algebra with a coproduct given by 

A-{E,) = l0E, + E,0Kr\ 
A-(F,) = F,^l + K,^Fi, 
A-{K,) = K,®K,. 

There exists another coproduct A+ on f/q(sl„) given by 

A+{Ei) = E,01 + K,0E„ 
A+(F,) = F,(E)K-' + l(E)F,, 

When we consider the lower and upper golobal basis, we will use these two coproducts. 
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o.^ ± wu reaiizatiuiis ui rucK space 

In this subsection, we will describe two realizations of the Fock space of Uq{sie), the 
"Hayashi realization" and semi-infinite wedge space. 

5.2.1 Hayashi realization 

Let us recall some notations and definitions. 

A partition A = (Ai, A2, ■ ■ ■) is a non-increasing sequence of natural numbers. The 
corresponding Young diagram is a collection of rows of square boxes which are left 
justified and Aj boxes in the i-th row. Let V be the set of all partitions. 

Definition 5.2. 

(1) The content of box a; G A is defined by 

c{x) = col(a;) — row(a;). 

Assume that we are given a positive number £. The ^-residue of a box x is defined by 
res^(a;) = c{x) modulo £. 

(2) If a partiton /i is obtained by removing a box x from a partition A, the box x is 
called a removable box in A. Conversely, if a partition A is obtained by adding a box x 
to a partition fi, the box x is call an addable box in //. If a removable [resp. addable] 
box X has residue i, we call the box x an i-removable [resp. i-addable] box. 



A = (4, 3, 2, 2,1) 

















W/. 






Wi 












9. 










1 


2 


3 


-1 





1 




-2 


-1 






-3 


-2 




-4 










1 


2 





2 





1 








c^^^z^. 




1 


2 


^p 





1 


^/O-add 


2 


^^ 


""^^ 


/^^ 







content of A 



3-residue of A 



addable box 



D 



removable box 



We will use the following notations for the description of the Hayashi realization. 
Definition 5.3. Let £ be a fixed positive number. Assume that a partition A is obtained 
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Dy aaamg a dox x lo a parxixion /x. 

N^{\,jj) = tl{?/ G \\y is an i-addable box below x} 

— tl{y G X\yis an i-removable box below x}, 

A^f (A,/i) = tl{z/ ^ My is an z-addable box above x} 

~^{y G A|?/ is an i-removable box above x}, 
Ni{X) = jj{y G X\y is an z-addable box} — tl{y G A|y is a z-removable box}, 



Let I A) be a symbol associated to the partition A G P. The Fock space of Uq{sie) is 
defined 

^ = 0C(g)|A). 



In |Haj . T. Hayashi defined the f/g(sl^)-action on the Fock space JF. 

Theorem 5.4 (the Hayashi realization of the Fock space). The Fock space JF 
becomes a f/q(s[„) -module via the following action; 

resi{X/u)=i 

F.\X) = E g^^(^-V), 

rcS(.(^/A)=i 

ir,|A) = g^'(^)|A) iO<i<i-l). 
Note that the operator Ei removes one box from A, and Fi adds one box to A. 
A proof of this theorem can be found in |Ari2j . 

5.2.2 Wedge space 

We will recall the realization of the Fock space as a semi-infinite wedge space. This 
section is based on jKMSj . 

Let V = C^ with basis fi, ■ ■ ■ ,ve, and V{z) = V®C{q)[z, z~^] with basis Uj-ae = z°'Vj. 
Then Ugi^sli) acts on V{z) by the following way; 

EiUm = 5{m — \ =i mod £)«„_!, 
FiUjn = 6{m = i mod £)um+i, 

jy' 5(m=i vciod£)—S{m=i+l mocK?) 

This module V{z) is called the evaluation module of Uqisil). 

Let / = (■ ■ ■ ,i2,ii,io) be a semi-infinite sequence of integers such that io > "^i > 
22 > • • • and ik = —k + 1 if A; ^ 0. Let uj be semi-infinite wedge product, 

ui = ■ ■ ■ A Ui2 AUi^ AUig. 

This wedge product satisfies the following relations; ii k > m, 

UkAUm = —UmAUk {k = m mod£), 
Uk AUm = -qum A Uk 

+ (g^ - 1) [um-i A Uk+i - qum-e A Uk+e + q'^Um-e+i A Uk+e+i } 



[m — k = i modi, < i < 
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ijei vac_fc De ine K-in vacuum vecior aennea oy 

vac_fe = ■ ■ ■ A M_(fc+2) A M_(fc+i) A u_k- 
Definition 5.5. The Fock space of f/g(sl^) is defined by 

wliere J runs over tlie set of semi-infinite increasing sequences of integers such that 
ik = -k + 1 {k >0). 



The Fock space JF becomes a f/g(sl^)-module by the coproduct A . We have 



Ei vac_fe 
Fi vac_fe 

Kj vac„j, 



0, 



vac_fe-i A'U_fc_|_i {i = —k mod 
otherwise 

gvac_jfc (? = — /c mod£) 
vac_jfc otherwise ' 



(5.1) 
(5.2) 

(5.3) 



and the coproduct A . 

Proposition 5.6. These two realizations are isomorphic as f/g(5[„)-modules by the 
one-to-one correspondence 



|A = (Ao>Ai>---)) 



■MA2-2 AMAi-1 AMAo- 



5.3 Crystal basis : Misra-Miwa's Theorem 

We will use the notion of "i-good box" for the description of the crystal structure of 
the Fock space JF. 

Definition 5.7. Let £ be a fixed positive number, and A be a partition. Reading 
the i-addable boxes and the i-removable boxes in A from bottom up, we can obtain 
the sequence of A and R. Next, delete all occurrences of AR from this sequence and 
keep doing this until no such subsequences remain. Then the i-good box in A is the 
corresponding i-removable box to the rightest R in this sequence. 

A = (4,3,2,2,1), £ = 3 






1 


2 





2 





y^A 
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2 





^ 





1 












no 0-good box 



1-good box 



2-good box 
Let R be the subring of rational functions in C(g) which do not have a pole at 



Let 



L = 0i?|A), fi = {|A)(modgL)}. 



AeP 
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ineorem o.o ^^iviisra-iviiwa [ iviivi] i . ine [i^, n) is a crystal oasis oi j- oy me loiiowmg 
action of Kashiwara operators 6^,/^ (1 <i <^ — 1); 

(1) If a partition A has no i-good box, then e^lA) = (modgL). 

(2) If X is a z-good box of A and yU = A\{x}, 

ei\X) = l/i) (modgL), /i|/i) = |A). (modgL). 

(3) If a partition /x has no i-addable box x which is i-good box in /x U {x}, then 
/i|/i) = (modgL). 

A proof of this theorem can be found in |Ari2j . 
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crystal graph of U (sta)!^) 



5.4 Global basis 



In this section, we will introduce the lower and upper global basis of T . We consider 
the Fock space JF as a wedge space. 

In |KMSj ■ the operator Bk {k Elj^k ^ 0) on JF is defined by the following; 

BkUi = (■ ■ ■ AUi^ AUi^ AUig-ik) + {■ --AUi^ AUi-^-ik AUig) + {■ ■ -AUi^-ekAUi^ AmjJH . 

Note that ■ ■ ■ Ui^^ek A ■ ■ ■ A Ui^ = for z/ ^ 0. 



5.4.1 Lower global basis 

First, we will introduce the bar involution on J-'. 

Proposition 5.9. There exists a unique bar involution ^ : JF 
following three properties; 

(1) F^= Kv (v eT, 0<i<i- 1), 



JF satisfying the 



(2) BkV = BkV (A;>0), 

(3) vaco = vaco- 

(4) qv = q~^v. 
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j.neorem o.iu. inere exisis a unique oasis 

{G''°"'(/i) G J^lyU G V} 
on JF satisfying the following two properties; 

(1) ("bar invariance") 

(2) If /i is a partiton of n, there exists some polynomials d\^{q) G (/^[g], then 

G'-'-l/i) = l/i) + 5^ M?)|A), 

where the ordering > is the dominance ordering of partitions. 
This {G''°'"(/i)} is called the lower global basis of JF. 

Example 5.11. We will calculate the lower global basis for 1 = 2. 

(0) vaco = 10) is bar-invariant. Thus 

G(0) = 10). 

(1) Since Fq is bar- invariant, 

Fo vaco = vac-i Aui = |(1)) 

is bar- invariant. Thus 

G'°-((l)) = |(l)). 

(2) Since Fi is bar-invariant, 

Fi(vac_i A-Ui) = (Fi vac_i) A -Ui -|- {Ki vac_i) A (FiUi) 
= vac_2 Amq A Ml -|- gvac_i A-U2 
= l(l'))+?l(2)) 

is bar- invariant. Thus 

It is clear that G"°"'((2)) = |(2)). Therefore 

(3) Since Fq is bar- invariant, 

Fo(vac_2 Amq a Ml -|- gvac_i A-U2) 
= {Fovac-2) Auo Aui + {Kq vac_2) A Fo{ui A uq) + g(Fo vac„i) A M2 + q{Ko vac_i) A F0U2 
= vac^s A u_i A Uq A Ui + gvac_2 AFq^Uq A Ui) + gvac_i AM3 
= f ac_3 A u^i A Uq A Ui + q vac_i AM3 
= l(l')) + ?l(3)) 

is bar-invariant. Thus 
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Dince ^1 IS Dar- invariant;, 

Fi(vac_2 Amq a Ml + gvac_i /\U2) = {(1 + (? "'^)(vac_2 Amq A U2) 

are bar- invariant. Moreover, vac_2 Amq Au2 = |(2, 1)) is bar-invariant because (g + q^^ 
is bar- invariant. Thus 

G'°'"((2,l)) = 1(2,1)). 

It is clear that G"°"'((3)) = |(3)). Therefore 



D = {d 



X/i) 




5.4.2 Upper global basis 



Let {(A|}agp be the dual basis of {|A)}Ae-p with respect to the scalar product (A|;u) = 6xfi- 

The Uq{sle)-m.odu\e 

^" = 0C(g)(A| 
\ev 

is isomorphic to the wedge space 

0C(g)«, 

with the action of t/g(s[„) defined by ()5.H) . ()5.2|) . ()5.3|) and coproduct A+. 

Proposition 5.12. There exists a unique bar involution ^ : JF^ -^ JF^ satisfying the 
following three properties; 

(1) F^ = FiV {veT'^, 0<i<i- 1), 

(2) BkV = BkV ik<0), 

(3) vaco = vacQ. 

(4) qv = q^^v 

Theorem 5.13. There exists a unique basis 

on JF"^ satisfying the following two properties; 

(1) ("bar invariance") 

G^p{fi) = G"P(/i). 

(2) If A is a partiton of n, there exists some polynomials d'^ (q) G q'^[q] then 

(A| = G"^(A)+ J2 rfAM(g)G"^(/i). 

Moreover d'^^[q) is equal to dxfj,(q) in Theorem 15.101 Especially the basis {G"'^(/i)} 
is the dual basis of {G''""(/i)}. 

This {(^"^(/i)} is called the upper global basis of JF^. 
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ji;xampie o.i4. we win caicuiaxe ine upper giooai oasis lor t = z. 

(0) Since vaco is bar-invariant, G^^{(j)) = ({/)|. 

(1) Since Fo(vaco) = vac_i Ami is bar-invariant, (^"^((1)) = ((1)|. 

(2) Note that the action of Fi is defined by the coproduct A+. We obtain 

Fi(vac_i Aui) = Fi vac_i AK^^Ui + vac_i AFiUi 

= q~^ vac-2 Auq A Ui + vac-i Au2- (5.4) 

This is bar-invariant, but not G"P(vac_i AU2) = G'"^((2)) because the right hand side 
does not satisfy the condition (2) of the upper global basis, i.e. q^^ ^ q'^Iq]- 
B_i is bar-invariant. Thus 

B_i vaco = vac_2 Aui Auq + vac_2 Au_i A U2 

= —q vac_2 Auq Aui + vac_i Au2 (5.5) 

is bar- invariant. 

dEl) - dSini) = (g + g"^)vac_2AMo Aui (5.6) 

is bar- invariant. 

()5.4j) — ()5.(ij) = vac_i Au2 — gvac_2 Auq A ui 

is bar-invariant. Thus 



2^^ 



G'"^((n) = ((l')l, G"^^((2)) = ((2)|-g((l^)| 

and 

((2)| = G"^((2)) + gG"^((l2)). 

Therefore the matrix D = {dx^) coincides with Example 15.1 If 2). 

(3) By using the bar-invariance of Fq,Fi, we can obtain the bar-invariance of 

Fo(vac„2 Amo A Ml), Fi(vac_2 Amq A Mi), Fo(vac_i A'U2 — q'vac_2 Amq A Wi). 

It is easy to compute G^^ and see that the matrix D is coincide the Exampl d5. 1 1^ 3) . 

5.5 LLT-Ariki type theorem on the i;-Schur algebras 

5.5.1 LLT-Ariki type theorem on the Hecke algebras 

We consider the Hecke algebra Hn of type An. If C is not a root of unity, the simple 
modules of Hn are indexed by the partitions of n. Let S''^ be the simple module corre- 
sponding to a partition A of n. If ( is an £-th root of unity, then the simple modules 
of Hn are indexed by the ^-regular partitions. Let D^ be the simple module of Hn at 
( = yl corresponding to an ^-regular partitions /i of n. The composition multiplicities 

are called the decomposition numbers. 

Lascoux-Leclerc-Thibon conjectured in |LLTj that this decomposition numbers are 
described by the global and crystal basis of integrable highest weight module L{Ao) of 
Uq{sli). More precisely, consider the submodule L(Ao) of JF defined by 

LiAo) = U;ffe)M). 
25 



iiien 

{G^°'"{fi)\fi G P and /i is ^regular}. 

is a basis of L{Xq) and they have the expansion 

They conjectured that the decomposition numbers 

dy^, = [S^':D^^']=d,^il). 

This conjecture was proved by S. Ariki in |Arilj . and he proved the similar results on 
the cyclotomic Hecke algebras. For more detail, see also |Ari2j . 

5.5.2 LLT-Ariki type theorem on the f-Schur algebras 

We consider the w-Schur algebra S(n). If v is not a root of unity, the simple modules 
of S(n) are indexed by the partitions of n and called the Weyl modules. Let W^ be the 
Weyl module corresponding to A G Vn- If v is an £-th root of unity, the Weyl modules 
W^ are generally reducible, but the simple modules of §(n) are indexed by the partitions 
of n. Let L'^ be these simple modules. The composition multiplicities 

dxf. = [W' : L^] 

are called the crystallized decomposition numbers. 

Varagnolo-Vasserot proved in |VVlj that the crystallized decomposition numbers 
coincide d\fj,{l). They extended the LLT-Ariki type theorem of the Hecke algebra to the 
f-Schur algebras. 

Theorem 5.15 (Varagnolo-Vasserot [ VV1| ) . Consider the Fock space J-' of Ug{sii) 
and its lower global basis {G'°'"(yu)|/i G V} and crystal basis {|A)|A G V}. Let us 
consider the coefficients of 

Then we have 
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6.1 Main Theorem 

We will state the Main theorem on the coefficient d(n),n{<l)- 
First, let us define the following partitions of n. 

Definition 6.1. Put A^ = \jj\. The partitions /i^ is defined by the following, 

£_1 {N-iY 



/i. 



(n) 




,W 



l<i<N) 



and /ip = (n). 



Remark 6.2. These partitions of n are constructed by removing a rim £-hook from the 
bottom to the first row. For example, let us consider the case n = 10, £ = 3. Then 
iV = 3. In this case, (i\ (i = 3, 2, 1, 0) are the following. 



,(10) 



,(10) 



^^^ = in /^r = (5,2^ i), f^r = (8,2), f^r = m 



(10) 



,(10) 

















g^ 


^ 


^ 



















/^ 


^ 




^ 







4'°' 



(10) 
/^2 






Theorem 6.3. The crystal basis element ((^)| is expanded by G"^ as the following; 



N 



(H|=5^g^G"^(/i 



i /' 



j=0 



i.e. the g-decomposition numbers 



d{n),,i{q) 



q" ii fi = jj,. 



(n) 



otherwise 
Corollary 6.4. The decomposition numbers 

1 -f (") 

1 li fi = fil ' 



d(n),fi = [W(in) : L^] 



otherwise 
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6.2.1 Key Lemmas 

First, we can describe the action of Ei on the upper global base {G^^}. Let us set 

ei{fi) = maxjA; > 0\ei /i 7^ 0}. 

Lemma 6.5 (Kashiwara |Kas2] ). The element Ei in Uq{sli) acts on G^^ as the 
following, 

Especially, if ei{fi) = 1, then 

E,G"P(/x) = G^^ieni). 

Secondly, we have the following lemma on a property of ||Ker(ii^j). 

j 

Lemma 6.6. For any x G ||Ker(i5j) C JF^, we have the following expansion; 

j 

Thirdly, we consider the coefficients of G'^^{iX) in the expansion of {{n)\. 

Lemma 6.7. 

(1) (Kashiwara |Kaslj ) The following expansions hold, 

G'-"'" (yac-rn-i Auex,„-m A ■ ■ ■ A un^-i A m^a,,) 

= 2^ a-jrudm-i,- Jo(?) vac_m_i A-Uj,„+^A„-£m A ■Uj„_i+£A,„_i-£(m-l) A ■ ■ • A Ujg+iXo 

where the sum runs on the index {jm,jm-i, ■ ■ ■ , jo) satisfied 

(0,£-l,2(£-l),---,m(£-l))<(j™,j^_i,---,jo)<(m(£-l),(m-l)(£-l),---,0) 

and 

(-m, -m + 1, ■ ■ ■ , 0) < (jm + ^Am - £m,jrn-i + i^m-i - ^{m - 1), ■ ■ ■ , jo + ^Aq). 

(2) The element | (n)) does not appear in the expansion of G^°'^{iX) (A G V) with respect 
to the crystal base. 

(3) The elements G"^(^A) (A G V) do not appear in the expansion of ((n)| with respect 
to the upper global base. 

Forthly, we can describe the action of the Kashiwara operators e^ on /i^ by using 
the Misra-Miwa's Theorem El 



Lemma 6.8. The action of Cj on /i^ is obtained by the following; 
(1) If n^O (mod£), then 

(n)^ f if j ^n- 1 



^A^A ) = { (n-l) -r ■ _ 1 
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ror u ^ 2 ^ iv . 

(2) If n = (mod£), then 



ei(/il 



(n). 



if J ^ n - 1 

(n-l) -r ■ _ -I 

/ii_i if J = n - 1 



for 1 < i < A^. And e^/ij,"^ = for any < j < £ - 1. 
(3) Especially, 



•^ * '0 otherwise 



for 1 < i < AT. And 



^i(/^o 



(n). 



1 if j = n — 1 and n ^ 



otherwise 

Example 6.9. We consider the case n = 10,i = 3. Then 

e>f) = (5,2,2)=/if, 
e>f = (5,2,l) = /if). 



(10) 
/^2 



(9) 
/^2 

























g^ 







eo 
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/<f' 























2-good box 



0-good box 



(9) 
/^3 



(8) 
/^2 



6.2.2 Proof of Main Theorem 

First, we show that 



N 



Dn := vac_i Am„ - J] ^^^"^(/if^) G Q Ker(Ej- 



i=0 



i=o 



by the induction with respect to n. 

Let us assume that -Dn-i ^ nKer(_E'j). 
If n = fmod£), then 



and 



Ej vac_i Am„ = (0 < j < £ - 2) 
EjG"P(^J"^) = (0<j <£-2) 
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Dy jjenima iD.oi ang ijenima iD.ai inereiore, rjj[Un) = uioru^j ^c — i. un me oiner 
hand. 



N e-1 

U^r-f 77, . 



i=i j=i 



e-i 

by the induction hypothesis. Thus D„ G [| Ker(£'j). 

i=i 
If ra ^ (mod^), then similarly as above 

Ej{Dn) = 

for j ^ n — 1, and 






E, (D„) = vac_i Aun-i - J2 q'G'^'^iit'^^) = D„-i E f| Ker(£;^ 

j=0 j=l 



i-i 

for j = n - 1. Thus Dn e [^ Ker(Ej). 

i=i 
By Lemma l6^ D„ is expanded by {G'"^(£A)|A G P}. But this is contradiction except 

for Dn = by Lemma 16 .71 Thus the proof of theorem is complete. 

6.2.3 Two Remarks 

Remark 6.10 (Prior Results and Conjectures by H. Miyachi.). The results 

were proved in |Mit Lemma 12.2 A and Corollary 12.2.6]. The g-decomposition numbers 
d{n)^i{q) were also conjectured in jMil Conjecture 12.2.19], and are calculated in this 
paper. 

Remark 6.11 (Combinatorics of decomposition numbers). We can prove only 

C?(n),/.(1) = 1 if /i = /ul"'' 

by using the combinatorial techniques of the decomposition numbers. But I cannot 
prove d(^n),ii = unless /i = /i^ by using only combinatorics. 

In this remark, we will show the sketch of the above combinatorial proof. We use 
the three combinatorial Lemmas about decomposition numbers. 

First, we can reduce the decomposition numbers d\fj_ of the w-Schur algebras to the 
decomposition numbers d^- of the Hecke algebras. But the size of partitions are quite 
large. The following Lemma is the special case A = {n). 

Lemma 6.12 (Leclerc ^). Consider the f-Schur algebra at f G v^ and the decom- 
position number d(^n),^l such that /i is not ^-regular and fi has m rows. Then we have a 
unique decomposition ft = fi^^^ + i/j^^^ such that fi^^^ is an ^-restricted partition. Let fi 
be the partition 

Jl={{i- l)(m - 1), (£ - l)(m - 2), ■ ■ ■ , £ - 1, 0) + woifi'^^^) + ifi'^''\ 

30 



wliere Wol^i"-^' ) = [firn, fJ'm-ir ■ ■ ,/^ij tor ^i^^' = [fii,--- ,/Um_i,/imj- -Let [n) be tlie 
partition 

(n + (£ - l)(m - 1), (£ - l)(m - 1), ■ ■ ■ , (£ - l)(m - 1)). 

Then 

Secondly, the following lemma is a special case of the row and column removal 
formula. See iMatl 6.4 Rule 81. 



Lemma 6.13 (Row and Column removal formula). Let A,/i be two partitions and 
A', /i' be their conjugate partitions. 

(1) If Ai = /ii (1 < i < r), then dx^, = c?(A,+i,Ar+2,-),(Mr+i,/^r+2,-)- 

(2) If X'i = /i'i (1 < i < r), then dy^, = rf(Av+i,AV+2,-),(MV+i,/^V+2,-)- 

Thirdly, the following lemma describe the relationship between the Kleshchev-MuUineux 
involution and the decomposition numbers of the Hecke algebras. See |Mat[ 6.4 Rule 

11]. 

Lemma 6.14 (Kleshchev-Mullineux involution). Suppose the partition i^ = fi^- ■ ■ /ia/n* 
as the Misra-Miwa's theorem 15.81 Let us define the partition 

m(z/) = f-i,---f-ij-i,(j) 
where the indeices are to be read modulo i. Then 

d\iy = dx'in{u)- 



We sketch the proof and give one example 
First, by using the Lemma r6.12| we can obti 

the several rows and columns from the two partitions by Lemma [6. 131 And by Lemma 



First, by using the Lemma r6.12l we can obtain d, , (n) = d~ -t^-,. Next we can cut off 



.14| we can obtain the new partitions. In this case, it is easy to describe the image 
of Kleshchev-Mullineux involution. And we can cut off more several rows and columns. 
By repeating this step, two partitions can be coincide. Thus the decomposition numbers 
are equal to 1. 

Example 6.15. We set i = 3,n = 12. We consider the decomposition number (i(i2),^ 
where 

/.= (5,2,2,2,1). 

Then by the Lemma f6.12[ we have 

'^(12), (5, 2,2, 2,1) = '^(20,8,8,8,8), (20,14,10,6,2)- 

Next, by using the Lemma f6.13t we have 

'^(20,8,8,8,8), (20,14,10,6,2) = '^(6,6,6,6), (12,8,4) • 

Note that m((12, 8, 4)) = (6, 6, 4, 4, 2, 2). Thus 

^(6,6,6,6), (12,8,4) = '^^(4,4,4,4,4,4), (6,6,4,4,2,2) 

by using the Lemma 16.141 By using the Lemma 16.131 and the Lemma 16.141 again and 
again, we have 

(i(4,4,4,4,4,4), (6,6,4,4,2, 2) = '^(6,6), (8,4) = 'J^(2,2),(4) = '^^(2,2), (2,2) = 1- 
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